Decomposition theorem

Results: 162



#Item
51Path decomposition / Minor / Tree / Edge contraction / Forbidden graph characterization / Graph / Neighbourhood / Planar graph / Connectivity / Graph theory / Graph operations / Robertson–Seymour theorem

Journal of Universal Computer Science, vol. 3, no), submitted: 8/8/97, accepted: , appeared:  Springer Pub. Co. A Note on the Computability of Graph Minor Obstruction Sets for Mona

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:38:23
52Outerplanar graph / Minor / Connectivity / Tree decomposition / Graph coloring / Graph / Path decomposition / Planar separator theorem / Graph theory / Planar graphs / Graph operations

Thesis for the degree Master of Science Mimicking Networks and Succinct Representations of Terminal Cuts Inbal Rika

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2013-01-15 02:20:54
53Automated theorem proving / Combinatorics / NP-complete problems / Graph partition / Resolution / Partition / Tree decomposition / First-order logic / Mathematics / Graph theory / Theoretical computer science

Practical Partition-Based Theorem Proving for Large Knowledge Bases Sheila McIlraith Bill MacCartney Knowledge Systems Lab Knowledge Systems Lab Computer Science Dept. Computer Science Dept. Stanford University

Add to Reading List

Source URL: www.ksl.stanford.edu

Language: English - Date: 2003-06-20 17:12:42
54Stochastic processes / Markov processes / Markov models / Markov chain / Martingale / Quadratic variation / Central limit theorem / Statistics / Probability theory / Martingale theory

A Martingale Decomposition of Discrete Markov Chains Peter Reinhard Hansen CREATES Research PaperDepartment of Economics and Business Aarhus University

Add to Reading List

Source URL: pure.au.dk

Language: English - Date: 2015-04-28 07:38:00
55Matrix theory / Abstract algebra / Singular value decomposition / Input-output model / Regional science / Perron–Frobenius theorem / Eigenvalues and eigenvectors / Supply and demand / Economic equilibrium / Algebra / Linear algebra / Mathematics

Microsoft Word - A Structural Growth Model and its Applications to Sraffa’s System.doc

Add to Reading List

Source URL: www.iioa.org

Language: English - Date: 2010-07-29 07:27:43
56Matrix theory / Matrices / Singular value decomposition / Abstract algebra / Diagonalizable matrix / Eigenvalues and eigenvectors / Spectral theorem / Matrix / Diagonal matrix / Algebra / Linear algebra / Mathematics

MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra

Add to Reading List

Source URL: bojand.org

Language: English - Date: 2006-09-04 21:33:19
57Matrix theory / Abstract algebra / Singular value decomposition / Eigenvalues and eigenvectors / Adjacency matrix / Vector space / Matrix / Perron–Frobenius theorem / Theorems and definitions in linear algebra / Algebra / Mathematics / Linear algebra

Lecture Notes on Spectral Analysis of Graphs Lecturer: Jon Kleinberg Scribed by: Melanie Pivarski and Sharad Goel 1

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2007-11-29 21:47:45
58Graph / Dense graph / Szemerédi regularity lemma / Planar separator theorem / Path decomposition / Graph theory / Mathematics / Random graph

arXiv:1401.2906v3 [math.CO] 18 AugAN Lp THEORY OF SPARSE GRAPH CONVERGENCE I: LIMITS, SPARSE RANDOM GRAPH MODELS, AND POWER LAW DISTRIBUTIONS CHRISTIAN BORGS, JENNIFER T. CHAYES, HENRY COHN, AND YUFEI ZHAO

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-08-18 20:27:12
59Tree / Graph coloring / Minor / Path decomposition / Planar separator theorem / Graph theory / Graph operations / Planar graph

An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs Jon Kleinberg ∗ Abstract

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2005-08-11 23:51:43
60Minimum spanning tree / Tree decomposition / Connectivity / Tree / Planar separator theorem / Graph theory / Spanning tree / Geometric spanner

Euclidean Spanners: Short, Thin, and Lanky Sunil Arya Gautam Dasy

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-06 21:38:27
UPDATE